翻訳と辞書 Words near each other ・ Graph kernel ・ Graph labeling ・ Graph literacy ・ Graph manifold ・ Graph minor ・ Graph Modelling Language ・ Graph Nobel ・ Graph of a function ・ Graph of desire ・ Graph of groups ・ Graph operations ・ Graph paper ・ Graph partition ・ Graph pax ・ Graph pebbling ・ Graph power ・ Graph product ・ Graph property ・ Graph realization problem ・ Graph reduction ・ Graph reduction machine ・ Graph rewriting ・ Graph sandwich problem ・ Graph state ・ Graph structure theorem ・ Graph Style Sheets ・ Graph theory ・ Graph theory in enzymatic kinetics ・ Graph toughness ・ Graph traversal Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Graph power ： ウィキペディア英語版 Graph power In graph theory, a branch of mathematics, the ''k''th power ''G''''k'' of an undirected graph ''G'' is another graph that has the same set of vertices, but in which two vertices are adjacent when their distance in ''G'' is at most ''k''. Powers of graphs are referred to using terminology similar to that for exponentiation of numbers: ''G''2 is called the square of ''G'', ''G''3 is called the cube of ''G'', etc.〔.〕 Graph powers should be distinguished from the products of a graph with itself, which (unlike powers) generally have many more vertices than the original graph. ==Properties== If a graph has diameter ''d'', then its ''d''-th power is the complete graph. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Graph power」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.